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1 Introduction 

1.1 Preliminaries 

The main purpose of this paper is to investigate and overcome the intricacies of deter- 
mining no-arbitrage prices for the equities and the liabilities of a group of firms where 
the financial fates of these firms are intertwined through the cross-ownership of financial 
assets issued or guaranteed by the same firms. In this theory, the liabilities can include 
debt and derivatives, and the claims belonging to these liabilities are allowed to have 
differing priorities in a potential liquidation. 

On the one hand, the problem of no-arbitrage pricing under cross-ownership is real, 
and very important to consider, since cross-ownership of financial assets is present in 
the world's financial markets. For instance, McDonald (1989) writes that in 1987 double 
counting from cross- ownership of equity (also called "reciprocal ownership", "corporate 
cross-holding" , or "intercorporate shareholding" ) accounted for "at least 24% of Japan's 



reported market capitalization." An article by B0hren and Michalsen (1994) shows at 
the example of the Oslo stock exchange how equity cross-ownership can lead to double 
counting of assets and overstated market equity. Ritzberger and Shorish (2002) state "that 
under cross-ownership the book value of a firm will tend to be overestimated with respect 
to the underlying cash flows." B0hren and Michalsen (1994) also show that financial 
leverage can be understated due to cross-ownership. Furthermore, given the evidence 
from more recent events in global financial markets, not only the danger of overstated 
market aggregates, but also the very real risk of financial contagion seems to at least 
partially stem from cross-ownership. However, especially in this context of systemic risk, 
cross-ownership should not only be considered for equities, but also for liabilities like 
bonds and derivatives issued by the considered firms. 

On the other hand, the topic of financial cross-ownership is essentially non-existent in 
the literature of financial mathematics as far as asset valuation models, credit risk models, 
and derivatives pricing are concerned. In financial economics, or finance in general, cross- 
ownership is considered, but mostly in conjunction with the separation of ownership from 
the control of firms (e.g. in Bebchuk, Kraakman and Triantis (2000), Ritzberger and 
Shorish (2002), Dorofeenko et al. (2008), and references therein), or with respect to the 
distortion of market aggregates (e.g. McDonald (1989), B0hren and Michalsen (1994), and 
references therein). Because of this, the focus of cross-ownership considerations in financial 
economics primarily lies on equity. This, however, is insufficient from a mathematical 
finance point of view, because it neglects aspects of liabilities like debt or derivatives, 
where cross-ownership can play a substantial role in the context of asset valuation under 
counterparty risk. 

It is indeed somewhat surprising that mathematical finance has neglected the area 
of cross-ownership, since, for instance when trying to assess the credit-worthiness of a 
financial firm, one of the natural questions to ask would be: what does it mean for the 
balance sheet of company A if company B defaults on its debt, given that A owns parts of 
B's debt and maybe even some of its equity? Also, how severely are the financial promises 
of A (debt or derivatives issued by A) affected when B defaults? For a larger number of 
firms that are intertwined by cross-ownership, these kind of questions can quickly become 
very complicated. As Ritzberger and Shorish (2002) write in the context of separation of 
ownership from the control of firms: 

[...] The precise quantitative effect of cross-ownership between firms is, how- 
ever, difficult to capture, both at the theoretical and the empirical level. [...] 

[...]( "A owns part of B, B owns part of A, so A owns part of B's ownership 
of A, which is also part of a part of A's ownership of B, which is..."). This 
recursion must be addressed, [...] 

In our context of asset valuation, the "recursion" Ritzberger and Shorish write about 
could be thought of as a self-feeding financial feedback loop - potentially a financial 
vicious circle. For instance, in the earlier example, the deterioration of A, that was 
originally caused by B, could damage the financial status of B even further. It is clear 
that these kind of scenarios have to be considered when it comes to pricing financial assets. 
The questions asked above go straight to the core of a very important and very timely 
problem: financial contagion and, indeed, systemic risk. 



1.2 Asset valuation models 

To understand why cross-ownership has virtually never been considered in mathematical 
finance, one needs to have a closer look at modern credit risk models. The reason for this 
is that Merton's asset valuation model, also called the Merton model (Black and Scholes 
(1973), Merton (1973, 1974)) and its offspring today are mostly used in the context of 
credit risk management. 

Merton's model, where equity and debt are considered as derivatives of an underlying 
value process of the firm's assets, inspired many extensions and refinements. These models 
are usually summarily called structural models, also "firm-value models" or "threshold 
models" , since they attempt to value assets by modelling the financial structure of the 
considered companies. In these credit risk models, a credit event is usually triggered when 
the assets (the "firm value") of a company fall below a certain threshold - in Merton's 
case the nominal amount of outstanding debt. This fundamental idea is the basis of 
a plethora of models that aim to improve the original Black-Merton-Scholes approach. 
Already Merton (1974) includes coupon paying bonds and explains how to incorporate 
stochastic interest rates. Further models that extend the original idea to stochastic interest 
rates, differing liabilities, differing maturities, counterparty risk ("vulnerable options"), 
and jump diffusion exist - including multi-firm models. It is far beyond the scope of this 
paper to give a comprehensive overview of these models. For a summary of the literature 
we refer to standard textbooks like Bingham and Kiesel (2004), as well as the references 
therein. 

In contrast to the structural approaches, so-called reduced-form models attempt to 
model credit risk and especially default rates (therefore also the name "default rate mod- 
els" ) in a more statistical way, usually by assuming independence of credit events condi- 
tional on certain underlying stochastic factors. For an overview over credit risk models 
and over structural versus reduced-form models see for instance Crouhy, Galai and Mark 
(2000) and Arora, Bohn and Zhu (2005), or textbooks like Bingham and Kiesel (2004). In 
general, it is clear that default rate models are less useful if asset valuation (rather than 
credit risk management) for a broad spectrum of assets and liabilities is the main goal. 

While the Black-Merton-Scholes approach is the basis of modern structural credit risk 
models (the model of Moody's KMV (cf. Arora, Bohn and Zhu (2005) and Kealhofer 
and Bohn (2001)) possibly being the commercially most successful one), a rupture in 
the rationale of structural approaches seems to appear as soon as multiple firms are 
considered. While at the level of the individual firm the blueprint of the Merton model is 
usually clearly visible, at the multi-firm or inter-firm level, structural appproaches seem 
to not get any consideration at all. For instance, models like the one of Moody's KMV 
seem to not go far beyond modelling correlations (cf. Kealhofer and Bohn (2001)) or, more 
generally, multivariate distributions for the firms' underlying assets. Such dependencies 
between assets certainly lead to dependencies between the firms' default events when the 
original Black-Merton-Scholes idea is then applied to the individual firm - which is that 
default is triggered when the assets of the company fall below a certain level. However, it 
is obvious that such approaches do not attempt to model the actual ownership or cross- 
ownership structures that possibly contribute to the observed credit event correlations. 
In this sense, it is possibly fair to say that structural models turn reduced-form at the 



multi-firm or inter-firm level. 

Before moving on to the next section, in the context of contagion at the two-firm 
level, i.e. regarding counterparty risk or "vulnerable options", there are certainly many 
papers considering this problem. For instance, see Jarrow and Turnbull (1995) and the 
references therein. Regarding financial contagion at a larger scale, it should be mentioned 
that there are articles on credit risk that focus especially on modelling credit contagion 
(e.g. Horst (2007)). However, the question of (and the role of) multi-firm, multi-liability, 
and multi-priority cross-ownership is generally not addressed in these papers. 

1.3 General liabilities under cross-ownership 

While the focus of the Merton model and its (structural) sucessors lies on credit risk, this 
is not the main focus of this paper. Let us assume that we had a 'correct' model of all 
considered firms' financial structures which was also correctly describing the inter-firm 
structures in the form of cross-ownership - cross-ownership not only of equity, but also of 
general liabilities that besides debt could be in the form of derivatives that had been issued 
by or that were guaranteed by these firms. One would expect that such a 'correct' model 
should not only make it possible to model credit events more precisely. Additionally, 
better pricing of equities and liabilities in general should be possible. Similarly, it should 
be possible to properly value an issued derivative including any counterparty risk present. 

In reality, and in contrast to most existing models, liabilities can be of differing se- 
niority. The seniority of a liability, or the priority of the corresponding financial claim, 
defines the order of repayment in a potential liquidation event. For instance, senior debt 
must be paid before subordinate debt, where subordinate debt itself can again be ranked 
by so-called tiers. In general, equity in the form of common stock is subordinate to 
other liabilities, i.e. equity is the "residual claim". It is therefore clear that the proper 
incorporation of the seniority of liabilities is important when it comes to valuation. 

The general liabilities mentioned above should not only include debts or simple finan- 
cial derivatives. In general, a liability could be any properly defined financial commitment. 
For example, it could be the (naked) short-sale of another asset or financial claim, a liabil- 
ity or a guarantee related to a mortgage-backed security, as well as an insurance liability. 
For instance, Walsh (2009) writes in The New York Times: 

[...] A.I.G.'s individual insurance companies have been doing an unusual vol- 
ume of business with each other for many years - investing in each other's 
stocks; borrowing from each other's investment portfolios; and guaranteeing 
each other's insurance policies, even when they have lacked the means to make 
good. [...] 

Here would be a real life situation where cross-ownership was (or is) possibly not only 
present in equities, but also in insurance liabilities or derivatives thereof - additionally 
to any other financial liabilities present, e.g. in the form of derivatives contracts with 
firms outside A.I.G. As far as not obvious anyway, this case clearly shows that cross- 
ownership is not only an issue in national Asian or European markets (cf. McDonald 
(1989) for Japan, B0hren and Michalsen (1994) for Norway; also compare the concept 
of the Deutschland AG, a. historic network of cross-ownership or "capital entanglement" 



among Germany's blue chip companies (cf. Hopner and Krempel (2003))), but it can 
very much also be an issue within a conglomerate of firms or within a holding company. 
As such, cross-ownership issues should have a very high priority for any regulator or 
regulatory framework like Basel II or Solvency II. 

The importance of cross-ownership goes beyond the examples mentioned so far. Cross- 
ownership is present in more markets and at more levels than first meets the eye. For 
instance, consider a houseowner who serves a mortgage on her house. We can consider the 
houseowner as a financial firm, where the house is possibly the largest part of the assets, 
and the mortgage possibly is the main liability. Like a firm, the houseowner has a limited 
liability (at least in the U.S.) since she could declare personal bankruptcy or default on her 
mortgage should her total assets become worth less than her total liabilities. Assume now 
that the mortgage holder also owns a portfolio of stocks, for instance through her pension 
fund. Furthermore assume that the mortgage was arranged by a major investment bank, 
was sliced and packed into a mortgage-backed security which was sold by the investment 
bank, possibly together with a guarantee against default. It is now not at all beyond 
imagination that the pension fund of our mortgage holder not only owns shares in the 
mentioned investment bank, but maybe it also holds mortgage-backed securities that 
might include our homeowner's mortgage, plus guarantee. On a nationwide or even global 
scale, it is therefore entirely imaginable that homeowners who owe a mortgage might in 
turn indirectly own parts of their own mortgage and possibly parts of other people's 
mortgages, including the corresponding guarantees. They also might own shares in the 
involved investment banks that possibly still hold parts of these mortgages too. The 
implications are clear: a downturn in the housing market (for whatever reason) might not 
only affect the homeowner's equity directly through the house ownership, but it might 
also affect her by owning the investment banks or mortgage-backed securities involved. 
This would affect the value of the mortgage, which in turn influences the value of the 
investment bank (if it holds any) and the value of any mortgage-backed securities and 
guarantees that are involved, etc. There is a clear risk of contagion or even a systemic 
risk present in such a situation. A realistic model should try to measure these risks and 
take them into account when pricing equities and liabilities. 

The examples above should be sufficient to understand why modelling cross-ownership 
relationships and properly taking them into account when pricing equities and liabilities 
should be a major priority of mathematical finance. A generalized multi-firm structural 
model that incorporates cross-ownership structures should have a profound impact not 
only on the theory, but also on the practice of asset valuation. It is clear that it can be 
difficult to obtain cross-ownership information and that optimally one would like to have 
perfect information (lack of information, especially of price information about the under- 
lying assets, is a general problem of all structural models). It is also clear that in many 
cases influences other than cross- ownership might play large roles in (or even dominate) 
the pricing procedure as well. However, some observers, like regulators, might have more 
information than ordinary market participants, and it is clear that any properly used 
cross-ownership information at all can improve a model by making it more realistic than 
one where such information is ignored. In that sense, any cross-ownership information is 
valuable. 



1.4 Valued added 

The model of this paper is an extension of the Merton model in the sense that it has only 
one maturity date and in the sense that prices at maturity are determined assuming no- 
arbitrage, which includes the assumption of no-arbitrage in a potential liquidation event. 
However, the main focus of the paper is not the calculation of no-arbitrage prices prior 
to maturity, but the determination of no-arbitrage prices at maturity, which is trivial 
in the Merton model, but not in the cross-ownership case. It will become clear that 
the calculation of no-arbitrage prices before maturity is straightforward by risk-neutral 
pricing (cf. Sec. 16. ip once no-arbitrage prices at maturity for any given scenario of the 
underlying exogenous assets have been determined. The ways in which our model extends 
the theory of asset valuation in Merton's model are the following: 

1. It models the cross-ownership of assets and liabilities for groups of firms. 

2. Multiple different classes of liabilities, e.g. debt and derivatives, are allowed. 

3. Multiple different priorities of claims in a possible liquidation are allowed. 

4. It directly incorporates counterparty risk at the multi-firm level into derivatives 
pricing. 

5. Underlying exogenous assets can be stochastically dependent, a feature other exist- 
ing multi-firm models have. 

6. A principle of capital structure irrelevance for a system of firms in a (no-arbitrage) 
price equilibrium is derived (value of externally held claims = value of exogenous 
assets). 

7. Situations where valuation is impossible (no no-arbitrage price equilibrium/multiple 
no- arbitrage price equilibria) can exist. 

8. It should be possible to extend any model based on Merton's original idea (for 
instance the Moody's KMV model) to incorporate cross-ownership along the lines 
of the model of this paper. 

The main challenge in this paper is to formulate and solve the (in Merton's single firm 
model: trivial) no-arbitrage equations (cf. Sec. 14. 2p that properly account for cross- 
ownership in terms of the balance sheet items of all firms at maturity, under any given 
possible economic scenario of the underlying exogenously priced assets. Why this is trivial 
in Merton's model but much less so in the extended model will become clear in the simple 
example of Section O A further important insight will be that in the case of a unique 
no-arbitrage price equilibrium, similarly to the Merton model, all equities and liabilities 
are direct derivatives of the underlying exogenously priced assets. This makes no-arbitrage 
pricing at times before maturity possible by means of risk-neutral valuation techniques. 

The paper is structured as follows. After the motivating example of Section |2] and the 
introduction of some notation in Section [3l Section H] presents and interprets the main 
results. These results are essentially contained in Theorem 121 which is on the existence 



and uniqueness of no-arbitrage price equilibria under the cross-ownership of equities and 
general liabilities of differing seniority. Section H] also derives results for the accounting 
equations of the considered system of firms. Measures of the degree of cross-ownership 
with regards to financial leverage and financial contagion are defined and discussed. After 
the proof of Theorem [2] in Section \5[ we consider several applications and examples in 
Section O A conclusion and a technical appendix follow. 

2 Cross-ownership: a two-firm example 

To illustrate and motivate the main results of this paper, we will have a look at an example 
with only two companies. Assume that company i {i = 1,2) has outstanding nominal 
debt of bj > 0. There are no coupon or interest payments, and both loans have to be 
paid back at the same future point in time (maturity). Company i holds assets of market 
value Oj > at maturity. We assume that these assets are exogenously priced in the sense 
that the capital structure of the companies i = 1,2 has no influence on the value of these 
assets. In the original Merton model, the equity of company i at maturity, Sj, is now 
given by 

Si = {tti - hi)^ = max{0, a^ - bi}. (1) 

The reason for this valuation formula is that, under the bankruptcy laws of many 
economies, equity in firm i essentially is a European call option on the assets of i, Oj, 
with a strike price of 6j. Expressed in layman's terms, the owners of i get what is left of 
the company's assets after the debt bi has been paid. However, because of limited liability, 
the owners will never encounter negative equity, i.e. the owners will never have to make up 
for losses of the creditors of firm i by paying them out of their own pockets after their (the 
shareholders') stake in the equity of i has become worthless. We can therefore say that Si 
is the liquidation value (in a perfectly liquid market with no frictions like transaction costs 
or taxes) of the equity ("common stock") of company i at maturity. The no-arbitrage 
price of company i at maturity should therefore be identical to Sj as otherwise arbitrage 
opportunities would exist. The creditors who gave company i the loan with principal bi 
at outset recover at maturity the amount 

ri = mm{bi,ai}. (2) 

From the creditors' point of view, Tj is recoverable part of the claim bi (also called recovery 
claim). From company i's point of view, Tj is the payable part of the liability bi. The 
reason for ([2]) is that the creditors can not collect more than the market value of the 
company's assets, Oj, even if a^ is less than the outstanding principal bi. Therefore, r^ 
can be interpreted as the liquidation value of the nominal debt bi at maturity, and hence 
it must be identical to the price of this debt at maturity under the assumption of no 
arbitrage. Actual market prices and no-arbitrage prices might converge in real markets 
(even in the absence of a realistic chance of immediate liquidation) for the reason of 
so-called capital-structure arbitrage where hedge funds "attempt to use these models to 
buy the underpriced part of a firm's capital structure, be it debt or equity, and sell the 
overpriced part" (Robert C. Merton in Mitchell (2004)). 



As an example, if bi was 100, and at maturity a^ was 150, then equity would be Si = 50 
and the loan recovery r^ = 100, i.e. the full loan would be recovered. In contrary, was 
bi = 100 as before, but at maturity Oj was 50, then equity would be Sj = since the 
owners of the firm would not exercise their call option on the de-facto negative equity. 
The loan recovery would therefore only be r^ = Oj = 50. 

In the classical Merton model, the (by a^ and bi) uniquely determined no-arbitrage 
prices at maturity, ([1]) and ([2]), are used to obtain no-arbitrage prices for stocks and bonds 
at times before maturity by modelling the price process of the assets (oj at maturity) 
before maturity by a geometric Brownian motion. The Black-Scholes model (Black and 
Scholes (1973), Merton (1973)) then provides a direct solution for the no-arbitrage prices 
of equities and debts (Merton (1974)). The crucial non- stochastic ingredients of this 
pricing approach are the no-arbitrage prices at maturity given by ([1]) and ([2]) which show 
that equity and debt are mere derivatives of the underlying exogenous assets. 

Expressed at the level of our example with two firms, the question this paper will 
investigate is: what happens to the no-arbitrage prices of stocks and bonds at maturity. 
Si and Tj, if company i {i = 1, 2) is allowed to own stock or bonds of company j {j = 2, 1)? 
In other words, can (and if so, how) the Merton model be generalized to the case where 
cross-ownership is allowed? 

This is a very important question for two reasons. First and foremost, as pointed 
out before, cross-ownership is present in real markets, therefore it has to be modelled 
appropriately. At the time of writing this paper, we are not aware of any extension or 
generalization of Merton's corporate debt model in this direction. Second, if under cross- 
ownership there were unique no-arbitrage prices at maturity as in the case of the classical 
Merton model without cross-ownership, then, because of the existence of an implicit func- 
tion that mapped exogenous asset prices on endogenous assets' no-arbitrage prices, the 
calculation of no-arbitrage prices at times other than maturity would be straightforward 
from the completeness of the original Black-Scholes approach used in Merton (1974). The 
reason for this is that as in the case of the classical Merton model, the no-arbitrage prices 
of equities and debts at maturity would simply be derivatives of the underlying exogenous 
assets and they could therefore be priced by the risk-neutral pricing approach using an 
equivalent martingale measure. For this reason, the present paper will focus on the inves- 
tigation of no- arbitrage prices at maturity, since at least from a theoretical perspective, 
no-arbitrage prices before maturity are straightforward to obtain if unique price equilibria 
at maturity exist and if a complete model for the price processes of the exogenous assets 
is chosen. 

For an illustration of the changed situation under cross-ownership again consider the 
above two- firm example {bi = 100 for i = 1,2), but with the following changes to its 
set-up: assume that company z (z = 1, 2) owns 50% of the equity of company j {j = 2, 1). 
We assume here that ownership in any of the two companies is an homogeneous asset 
class where all owners have the same rights in proportion. Assume now that there were 
no-arbitrage prices for equities and debts, Sj and r^ {i = 1,2). As before in the case with 
no cross-ownership, we define no-arbitrage prices as no-arbitrage prices under liquidation. 
If this is the case, equation ([1]) turns into {i = 1,2; j = 2,1) 

Si = {ai + 0.5sj -bi)^, (3) 



since the total assets of company i {i = 1,2) are given by the exogenous assets ai plus the 
share in the equity of company j (j = 2, 1), 0.5sj. The recoverable debt at maturity, r^, 
is 

Tj = min{6j, a^ + 0.5sj}. (4) 

The fundamental difference to the set-up with no cross-ownership in equations ([I]) and ([2]) 
is that ([3]) is not a direct expression of Si in terms of the exogenous assets Oj and the debt 
level hi. Instead, (|3]) is a system of two equations (z = 1, 2; j = 2, 1) for the two unkowns 
Si and 52- Having determined (if possible) si and S2, the recoveries r^ follow immediately 
from (j4j). The fundamental question in this example is therefore: given Oj > and 6i > 
{i = 1,2), has system (jH]) a solution (s^, S2), and if so, is this solution unique? If both was 
the case and if 6j {i = 1, 2) was assumed to be fixed, then 

{si, 3*2) = (si(ai, 02), s;(ai, 02)) (5) 

would be an implicit function (in finance terms: a derivative) of the Oj {i = 1,2). If this 
function was (Lebesgue-)measurable, then one would know how to price the equities and 
loans at times before maturity using risk-neutral valuation for a given complete model of 
the exogenous assets. 

Similarly to the above case, we could consider a set-up with no equity cross-ownership, 
but cross-ownership of debt instead: assume that company i {i = 1,2) owns 50% of the 
debt of company j {j = 2, 1). Again, assume that ownership of the debt of any of the 
two companies is an homogeneous asset class where all owners have the same rights in 
proportion. The new system for no-arbitrage equity prices would therefore be (i = 1,2; 

J = 2, 1) 

Si = (ttj + 0.5rj - hiY, (6) 

and the recovery of debt at maturity would be (i = 1, 2; j = 2, 1) 

Ti = min{bi, (a^ + 0.5rj) + }. (7) 

The (■)"'" in the last expression is there since debt recovery can not be negative - similar 
to the equity owned by the shareholder. While this time the equity system ([6]) is straight- 
forward, the important question is whether the loan recovery system (jTj) has a unique 
solution (rjf, Tj). 

The answer to the questions asked in both of the above examples is yes: no-arbitrage 
prices exist and they are unique. This is a direct consequence of the main result of this 
paper in Section 14.51 Existence and uniqueness of no-arbitrage prices also apply in much 
more general set-ups than above, for instance, we can allow cross-ownership of equities 
and loans (and even derivatives that have been issued on these) at any percentage level 
at the same time and for any number of companies with differing debt levels. This is a 
major generalization of Merton's original model and should have direct implications for 
many existing credit and derivatives pricing models in theory and practice that use the 
Merton model as a basis. 

To give a simple numeric example, assume for each of the three set-ups above (no cross- 
ownership, 50% stock cross-ownership, 50% bond cross-ownership) that the companies 1 
and 2 have exactly the same debt levels, bi = b2, and that they own exactly the same 
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type of exogenous assets, i.e. ai = 02. The no-arbitrage prices for their equities and debts 
will therefore be identical. Table [1] contains in each row for each of the three different 
set-ups a value (scenario) for ai = 02 that implies the same no-arbitrage prices under 
all three set-ups. While large-scale numerical examples and more detailed examples lie 



Table 1: Example for bi 



100 



noXOS 


50% stock XOS 


50% bond XOS 


no-arbitrage prices 


tti = a2 


Oi = a2 


tti = 02 


Sl = S2 


n = r2 


150 


125 


100 


50 


100 


100 


100 


50 





100 


50 


50 


25 





50 



outside the scope of this paper, a few remarks regarding Table [T] seem apppropriate. First, 
the second row clearly marks the bankruptcy level for all three set-ups. Second, in both 
cases, 50% stock cross-ownership and 50% bond cross-ownership, starting with the first 
row, a change of -75 (or for both firms a total of -150) in the exogenous assets, down 
to the level in row three, is enough to wipe out all equity and 50% of the bond value. 
This is a loss of value of 100 per firm, or 200 for both firms together. In the case of 
no cross-ownership, a change of -100 (or for both firms a total of -200) is needed for the 
same result. So, as should be entirely expected, starting at the same level of equity and 
debt, the leverage caused by the cross-ownership structure in the market clearly creates 
a higher risk regarding moves in the prices of the exogenous assets. This is a feature 
classical corporate debt models or credit risk models can not properly reflect since they 
are not attempting to model cross-ownership structures that are present. Mere modelling 
of correlations or other dependency structures between exogenously priced assets (which 
is possible within the model of this paper as well) is not sufficient to reflect the actual 
interdependencies that stem from the cross-ownership of assets. 



3 Notation and mathematical preliminaries 



We write M > N if for two matrices M, N G 



with M 



(M, 



«jV«j' = lv,'^l 



N 



(^«j)«j=iv," ^6 have Mij > Nij for i, j G {1, . . . , n}, and Mjj > Nij for at least one pair 
{i,j)- A matrix M G M'"^" is called left suhstochastic if M is non-negative, i.e. M^j > 
for z, J G {1, . . . , n}, and for any j one has XliLi ^«i — -'-' ^■^- ^^^ sums of columns are less 
than or equal to 1. We will call a column j of M strictly suhstochastic if "^^^i M^ < 1. 
We will call M strictly left suhstochastic if all columns of M are strictly suhstochastic. 
A right suhstochastic matrix is a transposed left suhstochastic matrix. A left suhstochas- 
tic matrix can be interpreted as an ownership matrix (see also Ritzberger and Shorish 
(2002)). The meaning and usage of an ownership matrix will be explained in Section |4]T] 



We will distinguish between column vectors a = (ai, 



) (^nj 



\t 



t>nxl 



and row vectors 



a* = (tti, . . . , a„) G M^^". However, for column vectors we will often conveniently write 
a G M" and a = (ai, . . . , a^). From the context, no confusion should arise. The meaning 
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of a > b and a* > b* for a, b G M" is analogue to the conventions for matrices. We use the 
symbols = (0, . . . , 0) (where might also be used for a zero matrix), 1 = (1, . . . , 1), and 
I for the identity matrix. In all cases where these symbols are used, the dimension should 
be clear from the context. The following operations will apply element-wise to matrices 
and vectors: the positive part, (■)"'"; the negative part, (■)"; the maximum, max{-, ■}; the 
minimum, min{-, ■}. We will make use of the £^-norm on M", for x G M" given by 

n 

l|x||i = ^|a;j|. (8) 

For the ^-^-norm of any strictly left substochastic matrix M we have (x G W^) 

n 

||M||i = max ||M-x||i = max'^Mj,- < 1, (9) 

|x||i=l 3 ^ 

1=1 

that means ||M||i is the maximum of the column sums. As expected, it follows that 
IIM ■ x||i < ||M||i ■ ||x||i, since 



|M-x|K = Y. 



i=l 



Y^M, 



ijXj 



i=i 



n n 



<5^|x,|-^M,, (10) 



< (max^Mij j ■ ||x||i = ||M||i ■ ||x||i. 



' i=i 



4 No-arbitrage pricing of general liabilities 

4.1 General liabilities of differing seniority 

In Section [2] we considered a situation where only stocks and bonds could be cross-owned 
and where the priorities of claims in a possible liquidation were clear by default (bonds 
more senior than stocks). In this section, where we consider the case with n companies 
(n G {1,2, ...}), we allow the cross-ownership of equities and more general liabilities, 
including debts and derivatives. For these liabilities we allow differing priorities of the 
corresponding recovery claims under liquidation. 

Suppose that the vector a = (aj)j=i^...^„ > summarily denotes the exogenous assets 
of market value aj > held by company i [i = l,...,n) at maturity. These assets 
are exogenously priced in the sense that it is assumed that the capital structure of the 
companies 1, . . . , n has no influence on the price of these assets. The exogenous assets a 
could include physical assets like commodities or property, the work force of a company, 
intellectual property, but also cash, future cash flows or claims on (equities or liabilities 
of) external firms as long as these are not affected by the considered n firms' capital 
structures. We assume that the exogenous assets or parts thereof can be sold at any time 
at the given price a. A sale of only a part of the assets would not affect the price of the 
remaining parts. We will see in Section 16.21 that the dimension of the exogenous assets' 
price vector (n above, and hence identical to the number of firms) is irrelevant to our 
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considerations, and any number of exogenous assets could be considered. We choose the 
dimension n for convenience only. 

As mentioned earlier, a left substochastic matrix can be interpreted as an ownership 
matrix. Let s G M" denote the prices of the equities of the companies 1, . . . ,n. Fur- 
thermore, suppose that the equities of the companies 1, . . . ,n with prices s are at least 
partially owned by the companies themselves. In particular, we assume that company 
i owns a proportion < M/- < 1 of the equity of company j (called the "cross-owned 
fraction" in B0hren and Michalsen (1994)). This (partial) ownership is worth M^-Sj. The 
ownership structure of the equities can therefore be described by the left substochastic 
matrix M* = (Mj^)jj=i^...^„ (cf. Ritzberger and Shorish (2002)). The total value of any 
equity that company i owns is given by the i-th entry of the vector M* ■ s, i.e. by 






Sj. (11) 



Similarly, we can describe the cross-ownership structure of any outstanding liabilities by 
means of a left substochastic matrix. 

In order to properly reflect cross-ownership structures that are present in a group of 
firms, any firm that owns equities or liabilities of firms in this group, where at the same 
time the group owns part of the equity or liabilities of the considered firm, should be 
included in the model. Firms which only own equities or liabilities of other firms, but 
who's own equity or liabilities are not at least partially owned by other firms, do not have 
to be considered since they are price takers in this market in the sense that their own 
assets and liabilies do not influence other firms' balance sheets. 

ASSUMPTION 1. Let M" and M^'* (z = 1, . . . , m) be strictly left substochastic matri- 
ces. Let a G (M^)". For i = 1, . . . ,m, let d^ be a function 



j^n(m+l) 



«)" (12) 

dri...,r™,s- (13) 



Suppose now that the n elements of the vector d* define the liabilities of the n consid- 
ered firms, where i = 1, . . . ,m are the priorities of the corresponding claims in a possible 
liquidation of any firm (e.g. by Chapter 7), such that 1 is the highest priority (paid first) 
and m is the lowest (paid last). We assume that these liabilities are payable in cash. The 
functions d* are non-negative since negative liabilities are assets (another firm's liability) 
and hence they will be modelled as such. Suppose that the r* G M" are the vectors of 
recovery claims belonging to d*. So, while the d* describe what is supposed to be paid at 
maturity, the r* stand for the actual payoff, which could be after a liquidation due to the 
default of the writer of the liability. In general, we should therefore have 

< r* < d\ (14) 
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For simplicity, we assume that there is only one liability per firm per level of seniority. 
However, as long as it was clear how to split the corresponding recovery claim in any 
economic scenario of a liquidation situation in which the claim would be recovered at less 
than par, it would be no problem to assume that any of these liabilities was a sum of 
several liabilities of the same seniority. If such an agreement (of a split) did not exist, one 
could possibly assume a repayment pari passu. 

A very simple version of a liabilities function d* would be where d*i ^„ ^ = b* G 
(M^)". In this case, the liabilities would be simple loans, rather than general liabilities, 
like derivatives that could depend on other assets like s. However, since d^i ^^ ^ has 
the r* as arguments, the liability functions can even depend on their own(!) eventual 
payoff (see an example in Sec. 16.41) . Assumption [1] is also very general in the sense that 
no restrictions on derivatives regarding exogenous assets have been made. This is because 
exogenous assets are treated as constants in our framework since all considerations are 
conditional on given prices for exogenous assets. So, to be very clear about this and 
although we will not use this notation later, the d* may also depend on the exogenously 
priced assets a, i.e. one generally has 

For an example see Section 16. 3[ 

Regarding the issue of strictly substochastic matrices in Assumption [1] (rather than 
just substochastic ones), an example in Sec. 16.51 will illustrate the kind of problems that 
can arise if ownership matrices are not strictly substochastic. A more thorough discussion 
of the possible effects of non-strictly substochastic matrices is beyond the scope of this 
paper. 

4.2 The liquidation value equations 

Suppose now that the matrices M'^ and M'^'* (z = 1, . . . ,m) are ownership matrices as 
in Section 14. 1[ Assume that M'^ describes the equity (common stock) cross-ownership 
in the system of n firms, while the M"''* [i = 1, . . . ,m) describe the cross-ownership of 
general liabilities, with M'^'* belonging to d*. Under this set-up and under Assumption [H 
we demand the following at maturity: 

ASSUMPTION 2 (Absolute Priority Rule). The priority of claims is honored. Equity 
is the residual claim. 

The Absolute Priority Rule, which requests strict adherence to the seniority of lia- 
bilities in a liquidation in the sense that any higher rank claim has to be fully paid off 
before any lower rank claim can be paid, is not always honored in real life. Longhofer and 
Carlstrom (1995) write: 

While this rule would seem quite simple to implement, it is routinely circum- 
vented in practice. In fact, bankruptcy courts themselves play a major role in 
abrogating this feature of debt contracts. 
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However, the circumstances (liquidation vs. reorganization, or political intervention) and 
also the extent to which the rule is disregarded vary (see e.g. Eberhart, Moore and Roen- 
feldt (1990)) and can not be discussed in this paper. For the purpose of our theory. 
Assumption [2] is reasonably close to practice. 
Under Assumption HI the equations 

r^ = mm\dl,^m^„ a + M^ ■ s + ^ M^'^ • r' [ (16) 

For < j < m: 

r^+i = minid^^^^_^„^, (a + M^-s + ^M^'*-r^-5^d^,_ ^r„J \ (17) 



i=l 



i=l i=l 

m m 



a + M" ■ s + ^ M"^'^ ■ r* - ^ dj.i^ 



1=1 i=l 



follow for the liquidation values of r^,...,r™ and s. Liquidation means here that at 
maturity all assets are converted into cash and subsequently all equity is paid out in cash as 
well. Because of Assumption |21 each claim on a liability will only pay the minimum of the 
promised payoff and the value of the remaining assets of the firm after liabilities of higher 
seniority have been paid. In this sense, the equations flT6l) - flTSj) are the generalization 
of the Merton equations ([1]) and ([2]) for the multi-firm case with general liabilities under 
cross-ownership. However, while in Merton's case the liquidation of equity is trivial since 
any equity is identical to the remaining exogenous assets after paying the debt, it is 
much less obvious how such a liquidation would work in our case due to the equity 
entanglement caused by cross-ownership. For a further and more thorough discussion of 
the issue of liquidation see therefore Section 14.61 In that section we will also show under 
fairly reasonable assumptions that the equations (fT6|) - (TTSjl must hold for the no-arbitrage 
prices of equities and liabilities at maturity. Hence, no-arbitrage prices and liquidation 
values are identical. 

Note that r^ are the recovery claims with the highest priority in a liquidation, and 
r™ are the recoveries of the lowest priority claims. Equity s is, of course, the first asset 
to be wiped out, then, in this order, the recoveries r™ to r^ get wiped out (component- 
wise). The model is flexible enough to not only incorporate bonds and derivatives of 
differing seniority, but also some derivatives could rank higher than some bonds. We call 
a non- negative solution (r^*, . . . ,r'"*,s*) of the system ( TT6l) - ( IT8l) a no-arbitrage price 
equilibrium. In Assumption [2] we defined equity as the "residual claim". In practice, the 
asset class closest to this would be "common stock" . The asset class of "preferred stock" , 
which usually has more rights and a higher seniority in a default event, would in our 
set-up be modelled as one of the liabilities ranking higher than equity. 

In a first attempt, one would possibly formulate the liquidation value equations (1161) 
- (ITSl) such that the first one would read 



r^ = min <^ d^i^ r™,s, a + M" ■ s + ^ M'^'* ■ rM L (19) 



i=l 
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which is in hne with the fact that also the highest priority recipient of hquidation proceeds 
can never be forced to pay (rather than receive) during the hquidation process. The 
lemma below shows that the system (TT6l) - (TT8l) is equivalent to the possibly more natural 
approach given by the system (TT^ . (IT7I) and (TT51) . We will prefer to work with (IT^ - (ITS1) 
since it is somewhat leaner and simplifies some of our proofs. 

LEMMA 1. Under Assumption Ul any solution (r-*^*, . . . , r'"*, s*) of the system ( fT6l) - 
(ITS]) is non-negative. Hence, (IT^ - (ITS1) anc? (TTUj) . (TT7|1 and (ITS]) /iawe identical solutions. 

For the proof of the lemma we will use the following notation. Let vr be a per- 
mutation (i.e. a bijection) on {l,...,n} and a G M" and M G M"^". We denote 
^a = (a7r(i)5 • • • ; '27r(n)); ^nd wc deuotc ttttM for the matrix obtained from M by permuting 
elements such that -n-rrMij = M^(j)^(j) for i,j G {1, . . . ,n}. The latter is a simultaneous 
permutation of rows and columns. 

Proof. Let (r^*, . . . , r*"*, s*) be a solution of ([T6]) - (HSl). Hence, r^*, . . . , r™*, s* G (M([)". 
Consider now Eq. (IT6l) . and substitute with a solution (r^*, . . . , r*"*, s*) which contains at 
least one rj* < {i E {1, . . . , n}). By the help of a permutation tt on {1, . . . , n}, we can 
now re-arrange rows and columns of this new system such that it has the equivalent form 

^r^* = minL(dJi._,„^r™.,s*), .a + ^^M^ ■ ^s* + ^ ^^M'^'* ■ ^r" i , (20) 

where rows 1 to j (j G {1, . . . , n}) are non- negative, and rows j ' + 1 to n are negative. 
The matrices ttttM'^ and ttttM '* are again strictly left substochastic matrices since sums 
of columns are still less than 1. Consider now the subsystem that consists of the negative 
rows from j + 1 to n. Row k {j + 1 < k < n) has the form 



n m n 

tt' k 

1=1 i=l 1=1 



.flfc + 2^ T.nM',1 ■ ^S; + 2^2^ nnM^i ■ nrT- (21) 

1 = 1 i=l 1 = 1 

However, since ttI"^*! • • • i Trr*"*, ttS* G (M^)" and ^rj* > for 1 < / < j, we can write 



t' k 



l* = Ck+J2 -<'' ■ ^^i* (22) 

i=j+i 



for some c^ > 0. Define now 



r — (tt'^j + I, • • • , ■n-f'n ) ) (2<j) 

c = (cj+i,...,c„)*, (24) 

M' = UMti')k,i=j+i,...,n. (25) 

The system (122!) (for j ' + 1 < A; < n) can now be written as 

r' = c + M' ■ r', (26) 
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where r' < and c > 0. Since the matrix M' as the lower right (n—j) x (n— j)-submatrix 
of ^^M*^'^ is again a strictly left substochastic matrix, we can apply Lemma |3] of Section 
lA.ll to the system 

r' = (I - M')-' ■ c, (27) 

which is equivalent to ( l26l) . Since (I — M')~^ is non- negative according to Lemma [3l 
Eq. f|27p is a contradiction. D 

4.3 Accounting equations 

Before we turn to results about the existence of no-arbitrage price equilibria in Section 
I4.5[ it is useful to first consider the balance sheet equations under no-arbitrage, as well as 
measures of leverage and cross-ownership (in Sec. 14.41) . 

Under no-arbitrage, the accounting equations (or balance sheet equations), 

m m 

a + M^-s + ^M^'*-r^ = s + ^r^ (28) 

assets + receivables = equity + payable liabilities, 

follow directly from applying Eq. fl8^ in Lemma H] in Section IA.3I to the right side of the 
sum of the system flT6l) - flTSj) . Under no-arbitrage, Eq. fl28l) holds componentwise (per 
firm) with all components being non-negative. It therefore also holds in absolute terms 
(£i-terms) for the total capital in the considered system: 

m m 

llalL -fllM^-sIL + V||M^'^-r*|l = llsIL + V I |r*| I (29) 

I I M 1 II 111 / J II 111 Mill / J I I I I 1 ^ ^ 

j=l 4 = 1 

total assets + total receivables = total equity + total payable liabilities. 

The right side of fl29l) represents all claims on equity and liabilities of the financial firms 
l,...,n. The left side, apart from ||a||-,^, represents all claims on equity and liabilities 
that are claimed within the system of the firms 1, . . . , n itself. Expressed differently, the 
following mathematically trivial (from (129|) ) but from an economic perspective certainly 
important equation. 



ml m 

li+Vl|r*|L - ||M"-s|L + V||M'^'*-r*|l 

' -L / J II 111 ' ' ' ' -L / ^ II 111 

- V^ '^ '/ 



i=l 



|a|li (30) 



all claims — internally held claims = exogenous assets, 

means that under no-arbitrage the sum of the values of all externally held claims regarding 
the financial firms 1, . . . , n is identical to the value of all exogenous assets owned by these 
firms. It is remarkable that ownership structures and the amount of financial leverage 
therefore have no influence on the aggregate value of externally held assets regarding these 
companies. In other terms, all asset value that stems from internal leverage (internal 
leverage will be properly defined in Eq. (13 2 p below) is contained within the system and 
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hence somewhat irrelevant to outsiders who hold claims of this system but who are not 
themselves partially owned or financially liable to this system. Although being relevant 
for a system of firms only, and not for individual firms, this seems to be an interesting 
principle of capital structure irrelevance. We therefore state it as a separate theorem. 

THEOREM 1. Under the AssumptionsUl andl^ the no-arbitrage value of all externally 
held claims (liabilities and equity) belonging to a group of firms is identical to the no- 
arbitrage value of the exogenous assets owned by the group: 

value of externally held claims = value of exogenous assets. (31) 

The aggregate value of the externally held claims is therefore independent of any other 
aspects of the financial structure of this group. 

4.4 Measures of leverage and cross-ownership 

From Eq. f pOj) in the previous section it is fairly obvious that a high degree of cross- 
ownership within a group of financial firms (i.e. when the matrices M' have large entries; 
for instance, all column sums could be close to 1) leads to artificially large balance sheets 
when compared with the underlying exogenous asset base. In this section we therefore 
look at measures of financial leverage and cross-ownership under no-arbitrage. 

It is clear that the standard measure of financial leverage in the case of a single firm, 
the debt-to-equity ratio (it should be liabilities-to-eqnitj anyway), is not very useful if 
we consider a whole group of firms and if we want to assess the degree of their (internal) 
leverage as a group. In fact, Eq. ( 15U]) shows that even in the case of no liabilities at all, the 
cross-ownership of equity alone could cause balances to be a large multiple of the value 
of the underlying exogenous assets. We therefore need to find a meaningful measure of 
the internal leverage for a group of financial firms. Assume now ||a||^ > 0, and define 

L = ^ — ^=^^ ^, (32) 



internally held claims sm internally held claims , , 

= - ,; , , , , . — . (33) 

exogenous assets externally held claims 

This value can be interpreted as the level of internal financial leverage in the considered 
system. Note that L = L{a) since not only ||a||i, but also s and the r' depend on a. 
Furthermore, by (l29l) . 



1 1 1 1 I sr^m II ,• 1 1 

L + 1 = " "^^,^r > (34) 

l|a||i 

total claims total assets 

(35) 



externally held claims exogenous assets 
Related to ([32]) is for ||s||^ + E^)ii Ik'lli > the value defined by (cf. ([30]) 

I|s|li + Ei=il|r1li ^ + 1 

internally held claims 

total claims 
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(36) 
(37) 



which could be seen as a measure of the degree of financial cross-ownership. We could 
also consider this to be a measure of financial inbreeding or self-excitement. Because of 
||M*||i,||M'^'^||i G [0,1) for 2 = l,...,m (cf. Eq. Q), it follows from ^ that for 

I^^- = max{||M^||i, llM'^'^lli, . . . , HM'^-™!!!} (38) 

one has 

< J < /"^'^ < 1. (39) 

Since L = j^ and since L is a strictly monotonically increasing function of /, it follows 
immediately that for 

rmax 
1 rmax ^ ' 



one has 
and 



< L < L°'^" < +00 (41) 



m 



El I »■ 1 1 El 



:L + l)||a||i < (L-'^^ + l)||a||i. (42) 



=1 



The upper boundary L"^^^ is sharp, as an example in Section [6T6] demonstrates. Another 

straightforward conclusion from the Equations fl39|) and fl29|) is that | |a| |i = is equivalent 

tollcll iIt-1|| iIt-'"II n 
||o||i — ||r||]^ — ... — ||r \\i — u. 

The value L + 1 is the value of the sum of the balance sheets of all firms expressed 

in terms of the sum of all exogenous assets (cf. Eq. (135|) ). It seems therefore plausible 

that the higher L, or, equivalently, the lower the percentage of exogenous assets in the 

balance sheets, the higher the risk for the balance sheets that stems from these exogenous 

assets in absolute terms. Such risk could for instance materialize in the form of an 

instantaneous shock in the prices of the exogenous assets just before (at) maturity. The 

values L and / could therefore also be seen as measures of systemic risk or financial 

contagion in the absence of liquidity risk (see also Section H^ . As we pointed out earlier, 

L = L{a) and / = /(a) (see also the example in Table [2]). Therefore, the considered 

measures are calculated for one particular scenario for the exogenous assets. For a physical 

probability measure, P, or for an equivalent martingale measure, Q, for instance taken 

from a stochastic model for a (cf. Sec. 16. ip . one method to obtain such measures for all 

scenarios at the same time could be to calculate the expectations 

Ep[L], Eq[L] < L"^^^ or Ep[J], Eq[I], < /-^^ (43) 

It is clear that no-arbitrage prices before maturity, obtained for instance by risk-neutral 
pricing (cf. Sec. 16. ip . would already reflect any risk from systemic cross-ownership and 
leverage. See Sec. 16.11 also for a further idea how measures of cross-ownership could be 
obtained at times before maturity. 

In summary it can be said that under no-arbitrage cross- ownership does not overstate 
equity -the equity is there, according to no-arbitrage prices. However, cross-ownership can 
somewhat artificially inflate balance sheets (and potentially share prices) in comparison 
to the underlying exogenous assets. Cross-ownership should therefore be an integral part 
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of any measure of market leverage. For instance, Table |2] shows the values of L for the 
example in Section [2] (Table [1]). The first row of values demonstrates from left to right how 
decreasing exogenous assets prices but increasing leverage lead to the same no-arbitrage 
prices of equities and liabilities, i.e. the total assets on the balance sheets in the system 
are identical in all three cases. In Section II. 1^ we quoted Ritzberger and Shorish (2002) 



Table 2: Example of Sec. [2] for bi 
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with the statement "that under cross-ownership the book value of a firm will tend to 
be overestimated with respect to the underlying cash flows." This would be exactly the 
case here if we considered discounted cashflows for the exogenous assets. In that sense, 
cross-ownership can cause leverage that not only increases the risk of contagion, but there 
also exists a moral issue as far as some investors might not be aware of the kind of hidden 
leverage cross-ownership of equity can cause. However, as we have seen in Theorem [T], 
external owners of claims and equities are in aggregate not affected by cross- ownership 
leverage. 

In contrast to our measure of internal leverage, for ||s||i > 0, a measure for the external 
financial leverage in the system could be deflned as the ratio of payable externally held 
liabilities to externally held equity (cf. debt-to- equity), 



YZ 



e: 



M' 



d,i 



||s||^ - llM^'-sll^ 
externally held liabilities 
externally held equity 



(44) 
(45) 



However, in the light of Theorem [H for external claimholders, external leverage is essen- 
tially as irrelevant as internal one since there is no influence on the value of all externally 
held assets, which is constant ||a||-^. 

While we are not considering measures for the leverage of individual companies here, 
they certainly serve an important purpose. However, on a market-wide scope, internal 
leverage as deflned in fl32|) is possibly the most relevant measure of leverage, even though 
it matters only within a group of flrms, and not outside. 

4.5 Existence and uniqueness results 

ASSUMPTION 3. The functions d* of Assumption\^ are continuous for i = 1, . . . ,m. 
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ASSUMPTION 4. For i = 1, . . . ,m and j = 1, . . . ,n, 

d;i,...,r"^,s = ( V^i (ELi M-^,s, + YZi ELi Mflri) ) ^^ ^ (46) 



where -0* : R — )■ Mq are monotonically increasing functions such that for any y , y G M"" 
with y^ > y^ 

m 

y^-y' > E(^Ki/l)-^(^)W.,.- (47) 



i=l 



Assumption H] is obviously much stronger than Assumption [3l Condition ( HTll alone 
is a stronger condition than Lipschitz continuity. Note that while Assumption H] restricts 
allowed liabilities (derivatives) in the sense that they can only be written honoring re- 
striction fj46|) with regards to the sum of the endogenous assets owned by the underwriter 
itself, the assumption is still liberal in the sense that no restrictions on derivatives regard- 
ing exogenous assets have been made (see also Eq. flT^ and the remarks there). In that 
sense, we could as well write if)^, = a^J in Assumption HI For example, liabilities, where 
d^i j.„^^ = b*(a) G (Mq")", fulfill Assumption |4] (see also Sec. 16.31 for an example). 

The following theorem is this paper's main result on the existence and uniqueness of 
no-arbitrage prices in the presence of cross-ownership of equities and general liabilities of 
differing seniority. 

THEOREM 2. Under AssumptionUi the following hold: 

1. The system (TT6|) - (TTS!) can only have non-negative solutions. 

2. For any solution of fITBl) - (ITS]) , the size of the sum of all balance sheets is less than 
or equal to (L™^"^ + l)||a||i, where L"^^^ is as in fjlU]) . 

3. Under the additional Assumptions^ the system flT6l) - flTSj) has at least one solution. 

4. Under the additional Assumptions^ the solution of (I16p - (llSp is unique, i.e. all 
endogenous assets are derivatives of the exogenous assets. The implicit function 



* : a — > ■ Ui 



/ ri*(a) \ 


r"^*(a) 


\s*(a) J 



(the 'derivative') that maps the exogenous assets a on the solution of 0161) - (ITS]) is 
Lebesgue-measurable. 

The first part of Theorem [2] is Lemma [H The second part follows directly from 
Eq. (H2|) . Proofs for the other parts and an algorithm for the solution in part four can be 
found in Section [51 The fourth part means that under Assumption HJ similarly as in the 
original Merton model, all (recovery) claims on equities and liabilities are derivatives of the 
underlying exogenously priced assets. The payout of a derivative is, as always, understood 
to be a function of the underlying asset (s), i.e. the payout is uniquely determined by the 
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value of the underlying. The existence of a unique solution for the system ( !T6|) - (fT8l) 
therefore implies the function ( 148|) . For instance, if a was replaced by a vector of random 
variables (i.e. a stochastic model for the endogenously priced assets), then this derivative 
would be a random variable too due to Lebesgue-measurability. Obviously, it is here 
assumed that the ownership matrices M'^ and M*^'^ , • • • , M'^'™ and other features of (1161) 
- (TT51) are fixed - as they would be in a real life situation. Since \Ef is a Lebesgue- 
measurable derivative of a that uniquely determines the no-arbitrage prices of equity 
and recovery claims in terms of the exogenous assets, this means that, as in the original 
Merton valuation model for one firm, the theory of risk-neutral pricing can be applied 
for the valuation of equities and liabilities in the multi-firm case with cross-ownership. 
In particular, this means that no-arbitrage prices before maturity can be determined (see 
Sec. EH). 

Clearly, Assumption |4] is a restriction that one would want to weaken as much as 
possible. However, for uniqueness. Assumption |3] alone is not enough, as an example with 
more than one no-arbitrage equilibrium in Section 1^3] will show (see also Sec. 14. 7p . 

4.6 A comment on liquidation and no-arbitrage 

Equation ( !28l) implies that 

rn m 

a + ^ M"^'^ ■ r^ - ^ r* = s - M" ■ s. (49) 

Netting or paying all recovery claims (payable liabilities) at maturity is no problem if 
M'^ = 0, even if some (or all) firms are in default. The reason is that in this case the 
right side of (H9l) is non-negative, which means that the left side implies that, for any of 
the n companies, exogenous assets plus receivable recovery claims are sufficient to pay the 
recovery claims on all liabilities they have written. Hence, no sale or liquidation of equity 
is needed to pay for the cash liabilities. 

If for any company the corresponding row of (149|) was identical zero, then exogenous 
assets and receivables would exactly cover the payable liabilities - a sign that the firm's 
equity was zero and that it might be in default. 

Problems arise if some components of the right side of (HOl) are negative, since in 
this case selling the exogenous assets (which can be treated like cash for this purpose) 
and receiving cash claims will not be enough to pay the recovery claims belonging to the 
liabilities of these firms. This means that assets in the form of equity, i.e. components of 
M'' ■ s, have to be liquidated in order to pay for liabilities. This is only possible if there 
either is a buyer (inside or outside the group of firms) willing to buy at the determined 
no-arbitrage prices, or if equity owners (shareholders) are able to cash in on equity by 
liquidating their share of the firm's assets. In Section 14.21 this problem was avoided by 
considering directly liquidation values, i.e. implicitly it was assumed that all n firms got 
liquidated at maturity. Such a liquidation could happen as follows. A bank, e.g. a central 
bank, lends each firm an amount of the size of the firm's balance sheet according to no- 
arbitrage prices. Each company then pays out liabilities and equity as summarized by the 
right side of the balance sheet ( 128|) . Hence, each company receives equities and claims as 
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listed on the left side of the balance sheet, and it can also sell the exogenous assets. Each 
bank loan is then paid back using the proceeds (left side equals right side). It is assumed 
that this happens instantaneously and no interest is paid on the bank loans. The result 
in the end is that all values in liabilites and equities as determined by the liquidation 
value equations (1161) - (llSp have been paid off. Note that in this case of a bank-buffered 
liquidation there is no need to sell any assets other than the exogenous ones outside the 
group of considered firms. 

We now turn to an alternative approach of justifying the liquidation value equations 
( !T6l) - ( ITSl) as equations for prices under no-arbitrage by a no-arbitrage argument in which 
a complete liquidation is not necessarily required. However, at least the threat of (partial) 
liquidation is necessary to make the argument work. 

ASSUMPTION 5. ^45 long as there are outstanding liabilities of a firm i (i = 1, . . . , m), 
any remaining assets of firm i have to he liquidated in order to pay these. 

ASSUMPTION 6. Because M' and M"^'^ (z = 1, . . . ,m) are strictly left substochastic 
matrices, we assume that there is a market outside the group of n firms that instanta- 
neously trades fractions of the liabilities and equities that are not owned within the group 
of n firms at maturity. In this market, any amount of liabilities or equities of the group 
of n firms, or perfect replications thereof, can be sold at prevailing prices. Assume that 
this market also trades the exogenous assets and that shortselling is allowed. Any amount 
of cash can be borrowed instantaneously at no interest. Further, assume that this market 
is free of (instantaneous) arbitrage. 

ASSUMPTION 7. Any participant in the market of Assumptions^ who owns equity of 
any of the n firms is allowed to liquidate her part of the equity. 

ASSUMPTION 8. The group of n firms participates in the market of Assumption 
and sells any amount of equity at prevailing prices if asked to do so. Furthermore, any 
participant in the market who owns the entire equity of any of the n firms can liquidate 
this firm. 

We now check that the Assumptions [2], [5], [6], and [7] (first set of assumptions), alterna- 
tively the Assumptions El [5l [6l and [8] (second set of assumptions), lead to the equations 
(TT6|) - (fT8|) for the no-arbitrage prices of equities and liabilities in the market of Assump- 
tion O 

Under both sets of assumptions, the right hand sides of the no-arbitrage equations 
flT6|) - flTSj) correctly describe the payoffs of any liabilities, respectively the hquidation 
value of any equity. Therefore, no-arbitrage prices of any recovery claims, which are paid 
in cash, have to equal the amounts paid. Hence, equations flT6l) and flT7|) apply to these 
prices. For equities, the case where equity costs less than the liquidation value directly 
leads to arbitrage by liquidation due to Assumption [7] or Assumption [HI However, in the 
case of Assumption [HI the market agent would have to borrow enough cash to buy all 
the equity of the corresponding firm, while under Assumption [7] any fractional amount 
would suffice. If equity is overvalued compared to the liquidation value (right hand side of 
Eq. (TT8|) for the row corresponding to that firm), then a participant can (proportionally) 
replicate the right hand side of Eq. (1 181) and sell this product in the market at higher 
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than purchasing price, creating instant arbitrage. For this argument we have to assume 
that market participants are rational in the sense that they do not discriminate between 
actual equity and perfectly replicated equity (cf. Assumption |6]) . 

In summary, it seems appropriate to say that the equations (ITB]) - (ITH]) describe the 
prices of equities and liabilities under the assumption of no instantaneous arbitrage given 
the possibility of (partial) liquidation. The no-arbitrage arguments that were used obvi- 
ously relate to Merton's comment on capital-structure arbitrage in Mitchell (2004) (cf. Sec- 
tion [2]). 

It is clear that a violation of either the no-arbitrage equations ( !T6ll - ( fTSj) . or the bal- 
ance sheet equations ( l28l) would mean either the violation of contractual law (the priority 
of claims), or the manipulation of balance sheets against better knowledge, for instance by 
ignoring current market prices of the assets on that balance sheet, creating an opportunity 
of instantaneous arbitrage. In this sense, a no-arbitrage equilibrium determined by (TT6l) 
- (fTSll is indisputable from a theoretical point of view. However, a main ingredient of our 
argument is the possibility of a liquidation, potentially a liquidation of all firms involved. 
This is of course also true for the original Merton approach, but seems less rigorous there 
since only one firm with a very simple capital structure is affected. Nonetheless, we would 
argue that any pricing approach conflicting with the one outlined in this paper could lead 
to significant problems at some stage since inconsistent pricing at one instance could lead 
to even bigger inconsistencies over longer periods of time. 

4.7 A comment on uniqueness 

We will see in Section [6]4]that there are examples when Assumption [3] holds but no unique 
price equilibrium exists. In such cases, endogenous asset values are no derivatives of the 
underlying exogenous assets in the sense of an implicit function \Ef as in (I48p . since the 
considered relation is not uniquely determined on the right hand side. In such situations, 
the market can not price the assets in an indisputable and rational manner. Prices at 
maturity but also before maturity are indeterminable. This is a very unhealthy market 
situation because of the uncertainty it creates. It is our opinion that financial contracts 
or derivatives that cause such situations should be illegal. In this sense, this theory could 
be useful to regulators in order to outrule such or similar situations and in order to assess 
these kind of situations before they become a real world problem. 

Note that this problem is different from the problem of the incompleteness of a market. 
In the case of incompleteness, payoffs, that can not be replicated, can have a range of 
prices within which no arbitrage can occur, i.e. the no-arbitrage price is not unique, and 
usually the choice of one equivalent martingale measure (EMM) out of a range of possible 
EMMs leads to one specific no-arbitrage price system. In the case of the example above, 
even the choice of one specific EMM is of no use since there exists no uniquely determined 
expectation of the discounted payoffs, because the payoffs themselves are not uniquely 
determined given any state of the world. However, the situation is comparable with 
incompleteness to some extent since, in the case of non-unique no-arbitrage prices, the 
counterparties could agree on one specific no-arbitrage price set for each possible scenario 
of the exogenous assets, similar to the choice of one equivalent martingale measure in the 
incomplete market case. It is clear that the task of determining the set of all priceable 
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or allowed liabilities (derivatives) in a given system is equivalent to the question of the 
weakest conditions for the liabilities functions d* that still allow for a unique solution of 
the no-arbitrage equations (fT6|) - (TTSll . 

5 Proof and algorithm 



5.1 Third part of Theorem [2] 

Important ingredients for the proof of the third part of Theorem [2] are the Brouwer- 
Schauder Fixed Point Theorem (Theorem [3] in Section IA.2p and Lemma H] of Section 



Proof. Any solution of the system flT6|) - flTSl) is a fixed point of the mapping $ 
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and vice versa. Because of Lemmad], we only need to consider $ on (R^)"'^'"+^) . Because of 
Eq. flM|) in Lemma|l](cf. Section lO]) . one has with 7™'^'' as in (1551) and for r^, r^, . . . , r*", s G 
(»+)" that 
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From (|5TD. and since L™**"" + 1 
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we furthermore obtain that if 



then 
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< (L"^^^ + l)||a||i 



(52) 



$ 



< (L^ 



Dllalh. 



(53) 



Under Assumption [31 $ (cf. (ISUI) ) is continuous and (152]) and (1551) mean that we can apply 
the Brouwer-Schauder Fixed Point Theorem by considering $ on the compact subset of 
(MJ')'^*^'""'"^) defined by (l52l) . The system (1T6l) - (1T8|) has therefore at least one non-negative 
solution with a balance sheet size of less than or equal to (L™*^^ + l)||a||i. D 

5.2 Fourth part of Theorem [2] and algorithm 

The main ingredients for the proof of the fourth part of Theorem [2] are Banach's Con- 
traction Mapping Theorem, Lemma [2] below, and Lemma [5] of Section IA.3[ Readers who 
are less familiar with the Contraction Mapping Theorem and the notion of a contraction 
in general might want to have a look at Section IA.2I (Definition [1] and Theorem H]) before 
reading on. 

LEMMA 2. Under Assumptions^ and\^ the mapping $ in (|50T) is a strict contraction 
on M"(™+i) under the metric implied by the i^-norm on M'^(™+i). 
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This means that hk = y^ — y^ and that 

gk = mm {ipl{y^), x + y^} -min {ipl{y'^), x + y^} 



For < j < m: 

gk+nj = min <( tpi'^^{y^), ix + y^ -^i^liv^] 
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Lemma [5] in Section [A.Sl in conjunction with Assumption IU now imphes that 
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1 ^''' ^ 




/ ri'2 \ 


$ 


j.m,l 


- $ 


j.m,2 




^S^ } 




c2 



= l|h||i 

< ||M"-(s^-s2)|l + V||M^'*-(r*'^-r^'2)|l 
— II ^ ^111 / J II ^ ^111 

m 

< \\M'\l ■ ||(s^-s2)|L + VllM'^'^IL ■ ||(r*'^- 

— II ll-L 11^ ^lli / ^ II 111 11^ 



r^'^l 






< r^""- IKs^-s')!! + V||(r''i-r^'2)|l 

\ I I ^ I I i / -/ 11^ ^111 



i = l 



( ri'i \ 




/ ri.2 \ 


j,m,l 


— 


j,m,2 


Vs' J 




e2 



Proof and algorithm 
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Proof. Given Lemma O Banach's Contraction Mapping Theorem (Section lA. 21 Theorem 
Hj) immediately implies that the system ( IT6l) - ( IT8l) has a unique solution. To obtain 
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the unique solution of system ( !T6|) - (TT8|) under Assumption HI the recursion (1831) of the 
Contraction Mapping Theorem (also sometimes called Picard iteration) can be used with 
$ as in (l50l) . To better account for the dependency of (!50|) on a, we denote (150!) now by 
$a- Hence, 

^(a) = lim $^(-) = lim <l>a o . . . o <|>a(.). (62) 

771— >oo m— >00^ y '^ 

m 

Regarding the proof of Lebesgue-measurability, it is straightforward to show that the 
function $.(■) is a continuous map M" x ]R"("^+i) — ). ]R"-(™-+i). Similarly, it is straigtforward 
that the function (note the somewhat sloppy notation) $!"(■) : M" x ]R"(™+i) -). M"(™+i) 
(?7i = 1, 2, . . .), which is obtained from 

$-(■) = $a0. . .o$a (.) (63) 

m 

by replacing a by ■, is continuous too. Continuity implies Lebesgue-measurability. How- 
ever, we know that $!^(-) has the non- functional limit (162!) . hence linim-^oo "^"^(O = \E'.. A 
point-wise limit of measurable functions is measurable, therefore ^. = ^E'.(-) is Lebesgue- 
measurable on M" x M"^"^"'"^-' , with the second argument being irrelevant. It follows now 
from basic measure theory that \E'. is Lebesgue-measurable on M". D 

6 Applications and examples 

6.1 No-arbitrage prices before maturity 

So far, only the existence of no-arbitrage prices at maturity has been considered. Assume 
now that the exogenous assets are given by an n-dimensional price process a(f) where 
t G T, with minT = being the present time, and where maxT = T is the time of 
maturity. Irrespective of the particular structure of T, we assume that a(-) is adapted to 
a filtration {J^t)t£T that lives on a probability space {Q,J^t,^)- For convenience, assume 
that ai(-) is a numeraire, i.e. non-dividend paying and almost surely strictly positive. 
Assume now that Q is an equivalent martingale measure (EMM) for the price process a(-), 
i.e. by the Fundamental Theorem of Asset Pricing, we assume that the market spanned 
by a(-) is arbitrage-free. Furthermore, consider a payoff X at maturity T, given by a 
random variable on (f2, J-V,P). Assuming sufficient integrability, or even boundedness 
where necessary, the Fundamental Theorem of Asset Pricing implies that for t G T the 
risk-neutral valuation formula 

X(t) = ai(t)E^ 



Tf 



_ai(T) 

defines an arbitrage- free price process X{-) for the payoff X = X(T) at T. Because of 
Lebesgue-measurability, the implicit function \E' in (148|) is a vector of payoffs like X when 
evaluated at maturity using a = a(T). Therefore, if uniqueness of the solution of ( iT6l) - 
( ITSl) is given for all possible outcomes of a(T), e.g. by part four of Theorem O then the 
risk-neutral valuation formula 

^(a(r)) 

ai{T) 
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ai(t)E^ 



j; 



(65) 



provides no-arbitrage prices of the equities and the habihties of the considered system at 
any time t G T. While completeness of the market given by the underlying exogenous 
assets' price processes plays no role in this consideration, uniqueness of the no-arbitrage 
prices at maturity (given any scenario for the underlying assets) is crucial. However, 
uniqueness of equities' and liabilities' no-arbitrage prices at any time before maturity 
naturally depends on the replicability of \E'(a(T)) at maturity in terms of the exogenous 
assets, which would be given in a generally complete market. 

Regarding the balance sheet considerations of Sec. 14. 3[ it is clear that the accounting 
equation ( l28l) also holds when a, s, and the d* are replaced by corresponding no-arbitrage 
prices before maturity. This follows directly from the application of ( 16^ to both sides of 

(EHD. 

Regarding the measures of leverage and cross-ownership in Sec. 14.41 similarly to the 
balance sheet equation case, in (132|) - (!37|) one could substitute a, s, and the d* by 
corresponding no-arbitrage prices before maturity. In general, this would lead to results 
different from 



6.2 More exogenous assets than firms 

So far we have assumed the exogenous assets to be given by a vector a G (Mq')'^, where 
the dimension n is the number of firms considered in the system. This rather artificial 
assumption, which was entirely sufficient for our considerations at maturity conditional on 
one price scenario of the exogenous assets, can naturally be extended in the following way. 
We assume that the exogenous assets are given by a vector a G (ffid)'' where g G {1, 2, . . .}. 
To describe the ownership of these assets we need an ownership matrix M" G M"^'^ with 
column sums in [0, 1]. Similar to the obvious change in the liquidation value (no-arbitrage 
price) equations (TTB]) - ( ITS]) , which become 

r^ = minid^i^ r-.s.a, M'^ ■ a + M^ ■ s + ^ M"^'* ■ r' [ (66) 

For < j < m: 

r^+^ = minid^^r.^r^n,,,,, (M'^-a+M^-s + ^M'^'^-r^-^dj.i^r^.s.al k67) 



i=l 



J 



i=l 1=1 



M" ■ a + M^ • s + ^ M-^'* -r'-Y, dri,...,r-,s,a , (6^ 



i=l j=l 



the theory as described so far stays exactly the same, or can be adapted in the entirely 
obvious way by replacing a with M" ■ a, including Theorem |2] and Section |6TT] on prices be- 
fore maturity. However, using the extended set-up allows for even more general liabilities 
(derivatives) due to d*i ^.^ ^ = d'^i j.™ sa i'^^- ^^- P5l)). See Sec. 16.31 for an example. 
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6.3 An example with stocks, bonds, and derivatives 

Consider a system of two firms, n = 2, and three exogenous assets, a G (IRd^)'^ and 
M"^ e M^xs (pf^ gg(.^ ^^ Suppose now for the habihties (m = 3) 






(69) 



where 6i, 62, 63, ci, ca, /ci, /cg > 0. As in Assumption [H let M^ M'^-* G ^2x2 (^ ^ 1,2,3) 
be strictly left substochastic matrices. The described system is one of two firms where 
the first one has issued two bonds of differing seniority (that of nominal 61 higher than 
that of 62); and one derivative - a European Call on exogenous asset 02 with a strike 
price of ki and a 'size' of Ci. The second firm has issued one bond (nominal 63) and one 
derivative - a European Put on a basket (a mix) of exogenous assets ai and 03 with a 
strike price of k2 and a 'size' of C2. Additionally, and not specified in more detail, any level 
of cross-ownership of any of these five liabilities and the two equities could be present. It 
is clear in this case that part four of Theorem |2] applies, with the unique no-arbitrage price 
equilibrium given by Eq. fl66|) - f l68|) . These no-arbitrage prices could be calculated using 
the algorithm f lH2]) of Sec. 15.21 Using risk-neutral pricing techniques under a stochastic 
model for the exogenous assets (cf. Sec. l6.ip . one could therefore simultaneously calculate 
no-arbitrage prices of all claims (equities, loans, derivatives) in this system, while fully 
accounting for the priority of claims, as well as for leverage and counterparty risk caused 
by cross-ownership. 

As a remark, in (169|) the second entries of d^ and d^ could be swapped without any 
consequences for pricing. Furthermore, it is clear in what way the above example would 
simplify if one was only interested in the valuation of equity, bonds and derivatives of 
differing seniority issued by one single firm, free of any cross-ownership entanglements. 

6.4 No unique prices under Assumption [3] 

Suppose n = 2 and m = 1, M* = and 

It can now easily be checked that the no-arbitrage equations 

ri = min{(r2-2)2,l + 0.8r2} (71) 

rs = min{(ri-2)2,l + 0.8ri} (72) 

si = (l + 0.8r2-(r2-2)2)+ (73) 

S2 = (l + 0.8ri-(ri-2)2)+. (74) 



are solved by 
as well as by 



l) and s* = ( ^'g ) , (75) 



^ ^ and s* = ( !;-J ) . (76) 
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Note that in this example (147|) does not hold. For the theoretical meaning of this example 
see also Sec. 14.71 

6.5 No price equilibrium under maximum cross-ownership 

Let M^ be a maximum ownership matrix in the sense that the matrix is left stochastic, that 
is each column adds up to 1. Let ||a||i > 0, d* = and M"^'* = (i = 1, . . . , m). Suppose 
now that a no-arbitrage equilibrium for this set-up exists. Because of the assumptions, 
||s||^ = IIM'' ■ s||-,^. Under no-arbitrage, fl29|) holds. Therefore, 

llell — Mall -U llA/r^ .ell — Mall 4_llcll ^77"! 

||a||-|^ — ll'^-lll 1^ 1 1-'-'^-'- ''111 — M^-lllT^lPlll; \' ' ) 

which is a contradiction since ||a||i > 0. Also, since J™*^^ = 1, one has L™**' 



+00. 

6.6 L'^^"" is sharp 

Consider a system with n = 2, m = 1, M'^ = 0, d = 0, 

^/rs / 0.5 \ , f 1 

M = ^ , „ , and a 



0.5 y ' VI 

The no-arbitrage equations are 

r = (78) 

s = (a + M^-s) + . (79) 

We therefore have L™^=^ = 1^ and the upper boundary of the sum of all balance sheets is 
^2^max -|- i)||a||i = 4. It is clear from Theorem [2] that we have unique no-arbitrage prices 
in this set-up. It can easily be checked against (ITS]) and (17^ that this price equilibrium 
is given by ri = r2 = and Si = S2 = 2, which means that the sum of all balance sheets 
equals 4, which is the value of (L™**^ + l)||a||i. Hence, L™'^'^ is sharp. 

7 Conclusion 

This paper has presented a model for the no-arbitrage valuation of equities and general 
liabilities in a system of firms where cross-ownership is present and where liabilities, that 
can include debts and derivatives, can be of differing seniority in a liquidation. Cross- 
ownership is a widespread financial phenomenon (cf. Sec. I1.3p . and as the presented theory 
directly accounts for counterparty risk and, in a way, systemic risk, its valuation procedure 
should be relevant for the theory and practice of general asset valuation, derivatives 
pricing, and credit risk management. For the application of the ideas of this paper, it 
might be helpful that our theory is a direct extension of the Merton (1974) model (see 
also Sec. II. 4p . which is the basis of modern structural credit risk models. For instance, 
the theory presented in this paper is general enough to be applied in stochastic interest 
rates settings, in settings where underlying exogenous assets are modelled with copula 
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approaches, and for credit risk modelling, where specifically defined default barriers could 
be applied for the calculation of default probabilities. Future directions of research to 
extend this theory should include investigations on the range of liabilities that allow for 
unique no-arbitrage price equilibria (weaker forms of Assumption H]) and, of course, the 
question of no-arbitrage pricing in the multi-period case. 

A Appendix 

A.l A result for substochastic matrices 

LEMMA 3. If Me M"""" is a strictly (left or right) substochastic matrix, then (I-M)"^ 
exists and is non-negative. The diagonal elements of (I — M)~^ are greater than or equal 
to 1. 

Proof. For | |M| |i < 1, it follows from standard results of functional analysis that (I— M)~^ 
exists and 

oo 

(I-M)-^ = ^M". (80) 

n=0 

The lemma then follows from M" > for n = 0, 1, . . ., and M° = 1. D 

A. 2 Two fixed point theorems 

THEOREM 3 (Brouwer-Schauder Fixed Point Theorem). Every continuous function 
from a convex compact subset K of a Banach space to K itself has a fixed point. 

DEFINITION 1. Let (X, d) be a metric space. A map ^ : X ^ X is called a strict 
contraction on X if there exists a number < c < 1 such that 

d($(x),$(y))<c-d(x,y) for x,yGX. (81) 

The map $ is called a weak contraction if 

d(<l>(x),$(y))<d(x,y) for x, y G X. (82) 

THEOREM 4 (Banach Contraction Mapping Theorem). Let X be a complete metric 
space and f be a strict contraction on X. Then $ has a unique fixed point x* G X. For 
any x G X, one has 

lim <l>"(x) = lim $o...o$(x) =x*. (83) 

A. 3 Two lemmas 

LEMMA 4. For X G M, m G {1, 2, . . .}, and y^, . . . ,y"' E R'^ , 

X = mm{y^,x} + ^ min < ?/^+\ ( a; - ^ yM / + l^^-X]^*) • ^^^^ 
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Proof. This is easy to check. 

LEMMA 5. Forx,y^,y'^ G M and for monotonically increasing functions -0' 
[i = 1, . . . ,m) such that for any z'^, z"^ G M with z^ > z^ 

m 
i=l 

the following equation holds: 

|min \^tp'^{y'^), x + y^^ — min \^tp'^{y'^), x + y'^}\ 

min < 



D 



— > 



\y'-y'\ 



i5) 



(86) 



m— 1 



+ 



X 



- min i ^^^^ (?/'), ix + y^-J2^\y^ 



Obviously, any of the functions tp^ in Lemma O could be a constant. 

Proof. We will prove the equation considering six cases (with sub-cases) for which we will 
derive simplified expressions for the right hand side of (1861) . It will be fairly straightforward 
to check that these expression are correct. Without loss of generality, assume y^ > y"^, and 
hence ip^{y^) > i^^iy"^) {i = 1, . . . ,m). Because of this, all absolute expressions | ■ | below 
will be positive anyway. We keep the | ■ | for convenience. Regarding the aforementioned 
cases, note that for y^ > y"^ and for j < k, j, k G {1, . . . ,rn}, it is impossible to have a 
situation where simultaneously 



£^*(y') > x + y' 

i=l 
k 

Y.^\y') < x + y'. 



^7) 



i=l 



This becomes immediately clear from a subtraction of the two inequalities, (I87p - (I88I) . 
which leads to a contradiction of fl85|l : 



y'-y' < J2'l''{y')-J2r{y') < J^ii^^y') - ij\y')) . 



^9) 



i=l 



i=l 



i=l 



We therefore only have to consider the following cases. 

Case 1: ^^li^^y^) < x + y^ and X^i V'*^/^) < x + y"^ . In this case, using (!85l) . the 
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right side of (!86|) is identical to 



Y, \i^Ky')-4^'iy' 



i=l 



X 



+ y'-Y.'l'\y') 



X 



y^-E^^(^' 



i=l 



i=l 



\y'-y'\ 



Case 2: Assume that m > k > and 
and 



i=l 



J^V^X?/') < x + y^ < 



fc+i 



E^^(^' 



i=l 



i=l 



which imphes 



< x + y'-J2ny') < i^'^\y') < ^'^\y') 



(90) 
(91) 

(92) 
(93) 



j=i 



Case 2.1: k = m — 1. The right hand side of ( l86l) becomes 



m— 1 



5^ |^^(^l)-^^(y2 



i=l 



m—1 



ir{y^)-[x + y'-J2i^\y' 

i=l 
m 



+ 



i=l 



Case 2.2: k < m — 2. The right hand side of fl86|) turns into 



Y, W'{y')-^\y')\ ■ 

+ |^^+2(yi)| + ... + |^-(yi)| + 

Case 3: Assume that m > j > k > and 



V.^+i(yi)- x + y2-^#(y^ 



i=l 



X 



+ ?/'-E^^(2^': 



i=l 



iISSli 


y'-y'. 


l|93 


\y' - y' . 



(94) 



(95) 



i+i 



5^ #(?/') < x + y' < Yij\y': 



i=l 



as well as 



Y^\y'') < ^ + y'' < 



i=l 



fc+1 



Y.^\y' 



(96) 



(97) 



i=l 



j=l 



which again implies 

k 

< x + y^-Yi^'iy^) < ^'^\y^) < ^'^'(2/') 
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(9^ 



j=i 



Case 3.1: j = k. The right hand side of (186|) becomes 



J2 \i^\y')-i^'{y' 



i=l 



X + y — 



k / k \ 

i=l \ i=l / 



(99) 



1H3 I 1 2| 

= \y -y \- 

Case 3.2: j = k + 1. The right hand side of fl86|) turns into 



J2 \i^\y')-i^'{y' 

i=l 



i,^+\y^)-ix + y'-J2i^\y' 



i=l 
fc+1 



(100) 



X 



+?/'-E^^(2^'^ 



«=i 



63 I 1 2| 

= \y -y \ 



Case 3.3: j > k + 2. The right hand side of (l86l) becomes 



5^ |^Xy')-V^X?/')| ■ 

+ |^'=+2(y^)| + ... + |V^^-(i/^)| + 

Case 4: Assume m > j > and 



v^'^'(?/')-U + y2-^#(y^ 



i=l 



(101) 



X 



+ y'-J2'i'"^y'' 



i=l 



eg I 1 2| 
= \y -y I- 



i+i 



J]^^(i/') < x + yi < ^^^(y^; 



i=l 



as well as 



a^ + y' < i{^\y^)- 

The right hand side of fl86|) turns into 



(102) 



(103) 



^i(yi)_(^ + ^i)| + |^i(^i)| + ... + 1^.(^1)1 + 



x+y'-5]#(y'; 



2=1 



?/ -rl- (104) 



Case 5: Assume Yl^i i^^iy^) ^ x + y^ and x + y'^ < '4)^{y'^). The right hand side of fl86l) 
turns into 



1^1(^1) _(^ + ^^)| + |^^(^i)| + ... + |^™(^i)| + 



^+?/'-E^'(2/'; 



i=l 



y-y\ (105) 



Case 6: Assume x + y^ < i^^iy^) and x + y^ < i/j^{y'^). The right hand side of (l86ll becomes 

|(x + yi)-(x + y2)| = |yi-y2|. (106) 



The proof for y^ < y"^ follows immediately from swapping y^ and y"^ with each other in 

dHSD. D 
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